Squeezable Orthogonal Bases: Accuracy and Smoothness

نویسندگان

  • George C. Donovan
  • Jeffrey S. Geronimo
  • Douglas P. Hardin
چکیده

We present a method for generating local orthogonal bases on arbitrary partitions of R from a given local orthogonal shift-invariant basis via what we call a squeeze map. We give necessary and suÆcient conditions for a squeeze map to generate a non-uniform basis that preserves any smoothness and/or accuracy (polynomial reproduction) of the shift-invariant basis. When the shift-invariant basis has suÆcient smoothness or accuracy, there is a unique squeeze map associated with a given partition that preserves this property and, in this case, the squeeze map may be calculated locally in terms of the ratios of adjacent intervals. If both the smoothness and accuracy are large enough, then the resulting nonuniform space contains the nonuniform spline space characterized by that smoothness and accuracy. Our examples include a multiresolution on nonuniform partitions such that each space has a local orthogonal basis consisting of continuous piecewise quadratic functions. We also construct a family of smooth, local, orthogonal, piecewise polynomial, generators with arbitrary approximation order.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Multiwavelets on the Interval

Smooth orthogonal and biorthogonal multiwavelets on the real line with their scaling function vectors being supported on [−1, 1] are of interest in constructing wavelet bases on the interval [0, 1] due to their simple structure. In this paper, we shall present a symmetric C orthogonal multiwavelet with multiplicity 4 such that its orthogonal scaling function vector is supported on [−1, 1], has ...

متن کامل

Extended Jacobi and Laguerre Functions and their Applications

The aim of this paper is to introduce two new extensions of the Jacobi and Laguerre polynomials as the eigenfunctions of two non-classical Sturm-Liouville problems. We prove some important properties of these operators such as: These sets of functions are orthogonal with respect to a positive de nite inner product de ned over the compact intervals [-1, 1] and [0,1), respectively and also th...

متن کامل

Frequency Domain Estimation Using Orthonormal Bases

This paper examines the use of general orthonormal bases for system identification from frequency domain data. This idea has been studied in great depth for the particular case of the orthonormal trigonometric basis. Here we show that the accuracy of the estimate can be significantly improved by rejecting the trigonometric basis in favour of a more general orthogonal basis that is able to be ad...

متن کامل

Analysis of High-order Approximations by Spectral Interpolation Applied to One- and Two-dimensional Finite Element Method

The implementation of high-order (spectral) approximations associated with FEM is an approach to overcome the difficulties encountered in the numerical analysis of complex problems. This paper proposes the use of the spectral finite element method, originally developed for computational fluid dynamics problems, to achieve improved solutions for these types of problems. Here, the interpolation n...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • SIAM J. Numerical Analysis

دوره 40  شماره 

صفحات  -

تاریخ انتشار 2002